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Abstract. By making use of only simple facts about congruence, we first 
show that every even Markoff number is congruent to 2 modulo 32, and then, 
generalizing an earlier result of Baragar, establish the uniqueness for those 
Markoff numbers c where one of 3c — 2 and 3c + 2 is a prime power, 4 times a 
prime power, or 8 times a prime power. 



1. Introduction 

It is A. A. Markoff who first studied the Diophantine equation — now known as the 
Markoff equation 

+ + = 3abc (1) 

in late 1870s in his famous work [11] on the minima of real, indefinite, binary 
quadratic forms. (For interpretations of Markoff 's work, see [8], [4] and [7]. For its 
relation with the hyperbolic geometry of the modular torus, see [5] and [13] )• 

The positive integers a, 6, c satisfying ([1]) are particularly important in the work 
of Markoff, and Frobenius [S] called them the Markoff numbers. The solution triples 
(a, b, c) in positive integers are called the Markoff triples. For convenience, we shall 
not distinguish a Markoff triple from others obtained by permuting its elements, i.e., 
from its permutation class, and when convenient, usually arrange its elements in 
ascending order. We shall call the two Markoff triples (1,1,1) and (1,1,2) singular, 
while all the others non-singular. It is easy to show that the elements of a non- 
singular Markoff triple are all distinct. 

In ascending order of their largest elements, the first 12 Markoff triples are: 
(1,1,1), (1,1,2), (1,2,5), (1,5,13), (2,5,29), (1,13,34), (1,34,89), (2,29,169), 
(5,13,194), (1,89,233), (5,29,433), (89,233,610). And the first 40 Markoff num- 
bers are recorded in [2] . 

That the Markoff equation is particularly interesting lies in the fact that it is a 
quadratic equation in each of a, b and c, and hence new solutions can be obtained 
by a simple process from any given one, (a, 6, c). To see this, keep a and b fixed and 
let c' be the other root of ([I]), regarded as a quadratic equation in c. Since H]) can 
be rewritten as — 3abc -I- (a^ -|- 6^) = 0, we have c + cJ — Sab and cc' — a^ + b'^. 
Thus c' = iab — c is a positive integer and (a, 6, c') is another solution triple to 
(H)) in positive integers, that is, a Markoff triple. Similarly, we obtain two other 
Markoff triples (a', 6, c) and (a, 6', c). We call these three new Markoff triples thus 
obtained the neighbors of the given one. 
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In [TT] , Markoff demonstrated that every Markoff triple can be obtained from 
(1,1,1) by repeatedly generating new neighbors. 

Theorem A (Markoff [TT]). Every Markoff triple can be traced back to (1,1,1) by 
repeatedly performing the following operation on Markoff triples: 

(a, b, c) I — > (a, 6, c') := (a, 6, iab — c) (2) 

where the elements of (a, 6, c) is arranged so that a < b < c, and the elements of 
(o, 6, c') need to be rearranged in ascending order to perform the next operation. 

Markoff 's proof of Theorem A can be found in [TTl pp. 397-398]. A different, 
simple proof can be found in 4, pp. 27-28]; see also [7l pp. 17-18]. Another slightly 
different proof is given by the author in [15j . 

The idea of the proof given in [4] is that operation ([2]) above reduces the largest 
elements of Markoff triples as long as the input triple is non-singular. Indeed, if 
a <b < c then (c - b){c' - b) = cc' - (c + c')b + b'^ = a'^ + 2&2 - Sab^ < o, and 
hence c' < b. Therefore, after a finite number of steps of reduction, the process will 
stop at a singular Markoff triple, which is in fact (1, 1, 2). Applying operation ^ 
another time then gives (1, 1, 1). 

As an immediate corollary of Theorem A, we have 

Theorem B (Frobenius [9]). 

(a) The elements of a Markoff triple are pairwise coprime. 

(b) Every odd Markoff number is = 1 (mod 4) . 

(c) Every even Markoff number is = 2 (mod 8) . 

Proof. By ([T]), gcd(a, 6) — gcd(&, c) = gcd(c, a) = gcd(a,6, c), and by Theorem 
A, gcd(a, b, c) = gcd(a, b, 3ab — c) = • • • = gcd(l, 1, 1) = 1. This proves (a). 

Since c(3a6 — cj — a'^ + b'^ and gcd(a, 6) = 1, c is not a multiple of 4, and for each 
prime factor p, — 1 is a quadratic residue modulo p. Since it is well known that —1 
is not a quadratic residue modulo a prime = 3 (mod 4), each odd prime factor of c 
is = 1 (mod 4), from which (b) and (c) follow. □ 

The following conjecture on the uniqueness of Markoff numbers or Markoff triples 
was somewhat hidden in the work of Markoff and was first mentioned explicitly as 
a question by G. Frobenius in his 1913 paper [9]. It asserts that a Markoff triple 
is uniquely determined by its largest element. We shall simply say that a Markoff 
number c is unique if the following holds for c. 

The Unicity Conjecture. Suppose (a, 6, c) and (5, 6, c) are Markoff triples 
with a < b < c and a < b < c. Then a = d and b — b. 

The conjecture has become widely known when Cassels mentioned it in 4, p. 33]; 
see also [71 p. 11, p. 26] and [6l p. 188]. It has been proved only for some rather special 
subsets of the Markoff numbers. The following result for Markoff numbers which 
are prime powers or 2 times prime powers was first proved independently and partly 
by Baragar [T] (for primes and 2 times primes). Button [5] (for primes but can be 
easily extended to prime powers) and Schmutz [12j (for prime powers but the proof 
works also for 2 times prime powers) using either algebraic number theory ([l],[2]) 
or hyperbolic geometry (|12j). A simple, short proof using the hyperbolic geometry 
of the modular torus as used by Cohn in [5] has been obtained a bit later but only 
recently posted by Lang and Tan [10]. See [15] for a completely elementary proof 
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which uses neither hyperboHc geometry nor algebraic number theory. A stronger 
result along the same lines has been obtained by Button in [3J; in particular, the 
Markoff numbers which are "small" (< 10'^^) multiples of prime powers are unique. 

Theorem C (Baragar Ij; Button \2\] Schmutz [H])- A Markoff number is unique 
if it is a prime power or 2 times a prime power. 

In this paper we first obtain the following simple but sharper congruence for all 
even Markoff numbers. 

Theorem 1. If c is an even Markoff number then c = 2 (mod 32). 

This congruence is best possible since the first two even Markoff numbers are 
2 and 34. And it seems only the congruence c = 2 (mod 8) has been previously 
observed by Frobenius [9]. As a consequence of Theorem [l] we see that for an even 
Markoff number c, 

3c- 2 = 4(mod32) and 3c + 2 = 8 (mod 32); 

hence 3c — 2 and 3c + 2 are respectively 4 times and 8 times an odd number. 
As the other main result of this paper, we then have the following 

Theorem 2. A Markoff number c is unique if one of 3c + 2 and 3c — 2 is a prime 
power, 4 times a prime power, or 8 times a prime power. 

In the case where one of 3c + 2 and 3c — 2 is a prime or 4 times a prime, this has 
been obtained by Baragar in jT] (and earlier by D. Zagier but not published). 

The proofs of Theorems [T] and [2] will be given in fj3l Our method is completely 
self-contained and elementary in the sense that it uses nothing but very basic facts 
on congruence, which we list as Lemmas |3] and |4] in ^ and include proofs. It is 
most important for us to note that Markoff equation ([T]) can be rewritten as 

(a-6)2 + c2 =a6(3c-2); (3) 
(a + 6)2 + c2 =a6(3c + 2). (4) 

Actually, the result in Theorem [2] came to the author's mind immediately after he 
saw (O and (gD printed in P p.601]. 

2. Lemmas 

The following two basic facts from elementary number theory will be used in the 
proofs of the theorems. Here we include proofs so that our exposition of this paper 
be entirely self-contained. 

Lemma 3. If x and y are coprime integers then every odd factor of + is 
= 1 (mod 4) . 

Proof. It is shown in the proof of Theorem B that every odd prime factor of 
-I- j/^ is = 1 (mod 4), from which the conclusion of the lemma follows. □ 

Lemma 4. Suppose m — p"' or 2p" for an odd prime p and an integer n > 1. 
Then, for any integer r coprime to m, the binomial quadratic equation 

+ r = (mod m) (5) 

has at most one integer solution x with Q < x < m/2. 
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Proof. We prove the lemma for m — 2p" only; the proof for the case where 
TO = is similar and actually a bit simpler. Suppose ([5]) has two integer solutions 
X and X such that < x < x < to/2. Then 2p" | (i + x){x — x). Note that 
< X + X < 2p" and < x — x < p"'. If p \ x + x and p | i — a; then p \ 2x; hence 
p I X, and consequently p | r, a contradiction. Therefore we must have p" | a; + a; 
and 2 \ X — X. But then x + x = p"' and 5: = a; (mod 2), which implies that is 
even, again a contradiction. This completes the proof Lemma (4] □ 

Remark. One may give a direct proof for Lemma [3] using the fact that in this 
case there is a primitive root of to. 

For the proof of Theorem [21 we shall also need the following rough comparison 
among the elements of a non-singular Markoff triple. 

Lemma 5. Suppose (a, 5, c) ^ (1, 2, 5) is a Markoff triple with a < b < c. Then 

c > 2ab and b > 2c'a; (6) 
where c' — Sab — c; in particular, c > 2b and b > 2a. 

Proof. By Theorem A, every Markoff triple {a,b,c) ^ (1,2,5) can be obtained 
by repeatedly generating new neighbors starting from (1, 2, 5). Hence we only need 
to show that if ([6]) holds for (a, b, c) then it also holds for the two new neighbors 
(a', b, c) and (a, 6', c), where a' — 35c — a and b' = 3ca — b. For this we only need to 
check a' > 2bc and b' > 2ca, which are very easy. This proves Lemma [H □ 

Remark. It can be seen from the above proof that the result of Lemma [5] can be 
improved, say, as c > 5ab/2 and b > 5c'a/2 if (a, 6, c) ^ (1, 2, 5), (2, 5, 29); actually, 
this was already known to Frobenius [3] with a different proof. But for our purposes 
in this paper the weaker result that c > 2b and 6 > 2a is enough. 

3. Proof of Theorems [D and [2] 

Proof of Theorem [H Suppose (a, 6, c) is a Markoff triple with a < b < c such 
that c is even. By Theorem B, a = 6 = 1 (mod 4) and c = 2 (mod 8), hence {a — b)/2 
is even and c/2 = 1 (mod 4). Since 3c — 2 = 4 (mod 8), we know that (3c — 2)/4 is 
odd. Then Q gives 

((6 - a) /2f + {c/2f = a6(3c - 2) /4. (7) 

Since gcd(c/2, a) = gcd(c/2, 5) = 1 and gcd(c/2, (3c - 2)/4) = 1, we know that c/2 
is coprime with a6(3c — 2)/4, and consequently, (6 — a)/2 and c/2 are coprime. Then 
Lemma 13] implies (3c — 2)/4 = 1 (mod 4), from which follows that c = 2 (mod 16). 
Then 3c + 2 = 8 (mod 16) and hence (3c + 2)/8 is odd. Now (g]) gives 

((a + b)/2f + (c/2)2 ^ 2ab{ic + 2)/8. (8) 

Since gcd(c/2,a) = gcd(c/2,6) = 1 and gcd(c/2, (3c+ 2)/4) = 1, we know that c/2 
is coprime with a6(3c+2)/4, and consequently, (a + 5)/2 and c/2 are coprime. Then 
Lemma [3] implies (3c + 2)/8 = 1 (mod 4), from which follows that c = 2 (mod 32). 
This proves Theorem [TJ □ 

Proof of Theorem [2J Suppose (a, 6, c) and (a, 6, c) are Markoff triples with 
a <b < c and a <b < c. We proceed to show that if 3c — 2 or 3c + 2 is of the form 
p", 4p" or 8p" for an odd prime p and an integer n > 1 then a — a and b — b . 
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Case 1. c is odd. 

Subcase 1.1. Suppose 3c - 2 = p". Write m = 3c - 2. Then ^ gives 

(6 - a)^ + c^ = afern = (mod m). (9) 

Note that gcd(c, to) = 1 since gcd(c, to) | 2 and c is odd. By Lemma[5] 

0<6-a<c/2-l < (3c-2)/2 = m/2. (10) 

Since (O and PH)) are also true for (a,&, c), Lemma U imphes b — a ~ h — a. 
Substituting this relation back into Q and its analog for (a, &, c), one then obtains 
ah — ah. Hence both {—a, 5} and {—a, 6} are the roots of the same quadratic 
equation. This implies a — a and h = h. 

Subcase 1.2. Suppose 3c + 2 = p". Write m = 3c + 2. The proof is similar to 
that of Subcase 1.1, now using 

(a + b)^ + c^ = abm = (mod to) 

and < a + & < 3c/4 < (3c + 2)/2 = m/2. 

Case 2. c is even. 

By Theorem [H 3c — 2 is 4 times an odd and 3c + 2 is 8 times an odd. And by 
Theorem B, a = h=l (mod 4) and a = h=l (mod 4). 

Subcase 2.1. Suppose 3c - 2 = 4p". Write to = (3c - 2)/4 = p". Then © 
gives 

{{h-a)/2f + {c/2f ^ahm = (mod to). (11) 

Since gcd(c, 3c — 2) = 2, we have gcd(c/2, m) = 1. By Lemma[5] 

0< (&-a)/2<c/4< (3c-2)/8 = to/2. (12) 

Since (fTTjl and (fT2|) are also true for (a, 6, c), Lemma |4] implies that b — a — b — d, 
and consequently, ab = db. Therefore a = d and 6 = 6. 

Subcase 2.2. Suppose 3c + 2 = 8p". Write to = (3c + 2)/4 = 2p". The proof 
is similar to that of Subcase 2.1, now using 

{{a + h)/2f + {c/2f ^abm = (mod to), 

again gcd(c/2, to) = 1, and < (a + 6)/2 < 3c/8 < (3c + 2)/8 = to/2. 

This completes the proof of Theorem [2] □ 
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